#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

#include <string.h>
//int main()
//{
//	char letters[] = "ab";
//	int lettersSize = strlen(letters);
//    char target = 'z';
//    for (int i = 0; i < lettersSize; ++i)
//    {
//        if (letters[i] == target)
//        {
//            continue;
//        }
//        if (letters[i] > target)
//        {
//            return letters[i];
//        }
//    }
//    return letters[0];
//	return 0;
//}


/*int main()
{
	char s[] = "abaa";
	char c = 'b';
    static int arr[10000] = { 0 };
    for (int i = 0; i < strlen(s); ++i)
    {
        if (s[i] == c)
        {
            arr[i] = 0;
        }
        else
        {
            int j = i;
            while (s[j] != c && j < strlen(s))
            {
                ++j;
            }
            
            j = j - i;
            int x = i;
            while (x > 0 && s[x] != c)
            {
                --x;
            }
            if (x != 0)
            {
                x = i - x;
                if (j < x && i != strlen(s)-1)
                {
                    arr[i] = j;
                }
                else
                {
                    arr[i] = x;
                }
            }
            else
            {
                arr[i] = j;
            }
        }
    }
}*/

//int main()
//{
//    int nums[] = { 2,1,-1 };
//    int numsSize = sizeof(nums) / sizeof(nums[0]);
//    for (int i = 0; i < numsSize; ++i)
//    {
//        int s1 = 0;
//        if (i > 0)
//        {
//            for (int j = i - 1; j >= 0; --j)
//            {
//                s1 += nums[j];
//            }
//        }
//        int s2 = 0;
//        if (i != numsSize - 1)
//        {
//            for (int j = i + 1; j < numsSize; ++j)
//            {
//                s2 += nums[j];
//            }
//        }
//        if (s1 == s2)
//        {
//            return i;
//        }
//    }
//    return -1;
//}


//int main()
//{
//    int nums[] = { 3,4,4,7 };
//    int numsSize = sizeof(nums) / sizeof(nums[0]);
//    static int arr[10000];
//    int index = 0;
//    for (int i = 0; i < numsSize; ++i)
//    {
//        if (nums[i] % 2 == 0)
//        {
//            arr[index] = nums[i];
//            index += 2;
//        }
//    }
//    index = 1;
//    for (int i = 0; i < numsSize; ++i)
//    {
//        if (nums[i] % 2 != 0)
//        {
//            arr[index] = nums[i];
//            index += 2;
//        }
//    }
//    return 0;
//}


//
//int main()
//{
//    int arr[] = { 2,2,2,4,5,6,7,8,9,0 };
//    /*int l = 0;
    //int r = 9;
    //while (l < r)
    //{
    //    while (arr[l] % 2 == 1)
    //    {
    //        ++l;
    //    }
    //    while (arr[r] % 2 == 0)
    //    {
    //        --r;
    //    }
    //    if (l < r)
    //    {
    //        int a = arr[l];
    //        arr[l] = arr[r];
    //        arr[r] = a;
    //        ++l;
    //        --r;
    //    }
    //}*/

//    int j = 0;
//    for (int i = 0; i < 10; ++i)
//    {
//        if (arr[i] % 2 == 1)
//        {
//            int t = arr[j];
//            arr[j] = arr[i];
//            arr[i] = t;
//            ++j;
//        }
//    }
//    for (int i = 0; i < 10; ++i)
//    {
//        printf("%d ", *(arr + i));
//    }
//    return 0;
//}


//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int arr[30][30] = { 0 };
//    for (int i = 0; i < n; ++i)
//    {
//        for (int j = 0; j < n; ++j)
//        {
//            arr[i][j] = 1;
//        }
//    }
//    for (int i = 2; i < n; ++i)
//    {
//        for (int j = 1; j < i; ++j)
//        {
//            arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
//        }
//    }
//    for (int i = 0; i < n; ++i)
//    {
//        for (int j = 0; j <= i; ++j)
//        {
//            printf("%5d ", *(*(arr + i) + j));
//        }
//        printf("\n");
//    }
//    return 0;
//}

//int main()
//{
//    char name[] = "leelee";
//    char typed[] = "lleeelee";
//    char* n = name;
//    char* t = typed;
//    int arr[26] = { 0 };
//    int f = 1;
//    for (int i = 0; i < strlen(name); ++i)
//    {
//        ++arr[name[i] - 'a'];
//    }
//    for (int i = 0; i < strlen(typed); ++i)
//    {
//        --arr[typed[i] - 'a'];
//    }
//    for (int i = 0; i < 26; ++i)
//    {
//        if (arr[i] > 0)
//        {
//            f = 0;
//            break;;
//        }
//    }
//    while (*n)
//    {
//        while (*t == *n)
//        {
//            t++;
//        }
//        ++n;
//        while (*n == *(n - 1))
//        {
//            ++n;
//        }
//        if (*t != *n)
//        {
//            return 0;
//        }
//    }
//    if (f)
//        return 1;
//    return 0;
//}


int main()
{
    int nums[] = { 0,0,1,1,1,1,2,3,3 };
    int tmp = 0;
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    int slow = 2;
    int fast = 2;
    while (fast < numsSize)
    {
        if (nums[slow - 2] != nums[fast])
        {
            nums[slow] = nums[fast];
            ++slow;
        }
        ++fast;
    }
    return 0;
}